WHAT IS CLAIMED IS: 



1 1 . A computerized method for generating height information for an 

2 arbitrary-image point on a rectified image from first and second aerial images having 

3 respective first and second sets of rational polynomial coefficients (RPCs), such that the first 

4 and second aerial images and the rectified image include overlapping image locations, the 

5 method comprising: 

6 on the first aerial image, generating a first epipolar line and a first RPC line 

7 corresponding to the arbitrary-image point ; 

8 on the second aerial image, generating a second epipolar line and a second 

9 RPC line corresponding to the arbitrary-image point; 

10 generating a first intersection point of the first epipolar line and the first RPC 

11 line; 

12 generating a second intersection point of the second epipolar line and the first 

13 RPC; 

14 associating line and sample coordinates of the first intersection point to 

15 respective first and second cubic polynomial equations; 

16 associating line and sample coordinates of the second intersection point to 

17 respective third and fourth cubic polynomial equations; and 

1 8 solving the first, second, third, and fourth cubic polynomial equations to 

1 9 generate a height of the arbitrary-image point. 

1 2. The computerized method of claim 1 , wherein the solving step 

2 includes simultaneously solving the first, second, third, and fourth cubic polynomial 

3 equations to generate a height of the arbitrary-image point. 

1 3 . The computerized method of claim 1 further comprising entering the 

2 height information on the rectified image to form a topographic image map. 

1 4. The computerized method of claim 1 further comprising: 

2 collecting at least eight conjugate points on the rectified image, the first aerial 

3 image, and the second aerial image; 

4 generating a first fundamental matrix relating points on the rectified image to 

5 points on the first aerial image; and 
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6 generating a second fundamental matrix relating points on the rectified image 

7 to points on the second aerial image. 

1 5 . The computerized method of claim 4 wherein: 

2 generating the first epipolar line includes multiplying the first fundamental 

3 matrix and a matrix for the arbitrary-image point that includes longitude and latitude of the 

4 arbitrary-image point; and 

5 generating the second epipolar line includes multiplying the second 

6 fundamental matrix with the matrix for the arbitrary-image point. 

1 6. The computerized method of claim 5 wherein the longitude and 

2 latitude are normalized longitude and normalized latitude, respectively. 

1 7. The computerized method of claim 4 further comprising generating 

2 normalized longitude and normalized latitude for coordinates of the arbitrary-image point. 

1 8. The computerized method of claim 1 wherein: 

2 generating the first RPC line includes inserting a first set of RPCs, longitude 

3 and latitude of the arbitrary-image point, and a set of heights into cubic polynomial equations 

4 to calculate a first set of points on the first aerial image, wherein the first RPC line is a least 

5 squares linear regression fit of the first set of points; and 

6 generating the second RPC line includes inserting a second set of RPCs, 

7 longitude and latitude of the arbitrary-image point, and a set of heights into the cubic 

8 polynomial equations to calculate a second set of points on the second aerial image, wherein 

9 the second RPC line is a least squares linear regression fit of the second set of points. 

1 9. The computerized method of claim 8 wherein the set of heights 

2 includes heights above and below a zero height. 

1 10. The computerized method of claim 9 wherein the zero height is that of 

2 a WGS-84 ellipsoid. 

1 11. The computerized method of claim 8 wherein the cubic polynomial 

2 equations represent a closed form algebraic model of a camera. 

1 12. The computerized method of claim 1 wherein an angle between 

2 vantage points of the first and second aerial images is at least 10°. 
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1 13. The computerized method of claim 1 wherein an angle between 

2 vantage points of the first and second aerial images is at least 20°. 

1 14. A computerized method for generating height information for an 

2 arbitrary-image point on a rectified image from first and second aerial images having 

3 respective first and second sets of rational polynomial coefficients (RPCs), such that the first 

4 aerial image, the second aerial, and the rectified image include overlapping image locations, 

5 the method comprising: 

6 generating first and second epipolar lines on the first and second aerial images 

7 respectively; 

8 generating first and second RPC lines on the first and second aerial images, 

9 respectively; 

10 intersecting the first epipolar line and the first RPC line to generate a first 

1 1 match point of the arbitrary-image point; 

12 intersecting the second epipolar line and the second RPC line to generate a 

1 3 second match point of the arbitrary-image point; and 

14 performing stereo intersection of the first and second match points to generate 

1 5 the height information for the arbitrary-image point. 

1 15. The computerized method of claim 1 4 further comprising entering the 

2 height information on the rectified image to form a topographic image map. 

1 16. A computer program product stored on a computer-readable storage 

2 medium for generating height information for an arbitrary-image point on a rectified image 

3 from first and second aerial images having respective first and second sets of rational 

4 polynomial coefficients (RPCs), such that the first and second aerial images and the rectified 

5 image include overlapping image locations, the computer program product comprising: 

6 code for generating a first epipolar line and a first RPC line on the first aerial 

7 image, wherein the first epipolar line and first RPC line correspond to the arbitrary-image 

8 point; 

9 code for generating a second epipolar line and a second RPC line on the 

10 second aerial image, wherein the second epipolar line and the second RPC line correspond to 

1 1 the arbitrary-image point; 
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12 code for generating an intersection point of the first epipolar line and the first 

13 RPC line, the intersection point of the first epipolar line and the first RPC line being referred 

14 to as the first matched point; 

15 code for generating an intersection point of the second epipolar line and the 

16 second RPC line, the intersection point of the second epipolar line and the second RPC line 

17 being referred to as the second matched point; 

1 8 code for equating line and sample coordinates of the first matched point to 

19 respective first and second cubic polynomial equations; 

20 code for equating line and sample coordinates of the second matched point to 

21 respective third and fourth cubic polynomial equations; and 

22 code for simultaneously solving the first, second, third, and fourth cubic 

23 polynomial equations to generate a height of the arbitrary-image point. 

1 17. The computer program product of claim 1 6 further comprising code for 

2 entering the height information on the rectified image to form a topographic image map. 

1 18. The computer program product of claim 1 6 further comprising: 

2 code for collecting at least eight conjugate points on the rectified image, the 

3 first aerial image, and the second aerial image; 

4 code for generating a first fundamental matrix relating points on the rectified 

5 image to points on the first aerial image; and 

6 code for generating a second fundamental matrix relating points on the 

7 rectified image to points on the second aerial image. 

1 19. The computer program product of claim 1 8 wherein: 

2 the code for generating the first epipolar line includes code for multiplying the 

3 first fundamental matrix and a matrix for the arbitrary-image point that includes longitude 

4 and latitude of the arbitrary-image point; and 

5 the code generating the second epipolar line includes code for multiplying the 

6 second fundamental matrix with the matrix for the arbitrary-image point. 

1 20. The computer program product of claim 19 wherein the longitude and 

2 latitude are normalized longitude and normalized latitude, respectively. 

1 21. The computer program product of claim 1 8 wherein: 

2 the first and second fundamental matrices are 3x3 matrices, and 
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3 the matrix for the arbitrary-image point is a 3x1 matrix. 

1 22. The computer program product of claim 1 8 further comprising code for 

2 generating normalized longitude and normalized latitude for coordinates of the arbitrary- 

3 image point. 

1 23. The computer program product of claim 16 wherein: 

2 the code for generating the first RPC line includes code for inserting a first set 

3 of RPCs, longitude and latitude of the arbitrary-image point, and a set of heights into cubic 

4 polynomial equations to calculate a first set of points on the first aerial image, wherein the 

5 first RPC line is a least squares linear regression fit of the first set of points; and 

6 the code for generating the second RPC line includes code for inserting a 

7 second set of RPCs, longitude and latitude of the arbitrary-image point, and a set of heights 

8 into the cubic polynomial equations to calculate a second set of points on the second aerial 

9 image, wherein the second RPC line is a least squares linear regression of the second set of 
10 points. 

1 24. The computer program product of claim 23 wherein the set of heights 

2 includes heights above and below a zero height. 

1 25 . The computer program product of claim 24 wherein the zero height is 

2 that of a WGS-84 ellipsoid. 

1 26. The computer program product of claim 23 wherein the cubic 

2 polynomial equations represent a closed form algebraic model of a camera. 

1 27. The computer program product of claim 1 6 wherein an angle between 

2 vantage points of the first and second aerial images is at least 10°. 

1 28. The computer program product of claim 16 wherein an angle between 

2 vantage points of the first and second aerial images is at least 20°. 

1 29. A computerized method for generating height information for an 

2 arbitrary-image point on a rectified image, the method comprising: 

3 deriving the height information from first and second aerial images having 

4 respective first and second sets of rational polynomial coefficients (RPCs), wherein the first 

5 and second aerial images and the rectified image include overlapping image locations. 
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1 30. The computerized method of claim 29, wherein the first and second 

2 aerial images are not stereographic images. 

1 31. The computerized method of claim 29, further including generating a 

2 version of the rectified image that includes the height information. 
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